Distances
Submit your assignment
Due DateMarch 23, 3:59 AM EDT
Receive grade
To Pass80% or higher
Grade
100%
We keep your highest score
Due Mar 23, 3:59 AM EDT
Calculate the distance between vertices a and d in this graph?

The shortest path from a to d is a-b-c-d, it includes 3 edges.
Calculate the eccentricity of vertex c in this graph.

The eccentricity of c is the maximal possible distance from c to another vertex. In our example, it is the distance from c to f.
A graph has radius 3. What is the maximal possible diameter of this graph?
The diameter cannot be more than twice bigger than the radius. On the other hand, there exists an example of a graph with radius 3 and diameter 6.
